home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 10900 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.0 KB
  1. Path: edmr70.ccinet.ab.ca!user
  2. From: d_martin@biomira.com (Douglas Martin)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Newbie needs help w/ recursion
  5. Date: 20 Mar 1996 18:41:02 GMT
  6. Organization: Biomira Inc.
  7. Message-ID: <d_martin-2003961146130001@edmr70.ccinet.ab.ca>
  8. References: <4ikq6p$io1@impsets.dash.com>
  9. NNTP-Posting-Host: edmr70.ccinet.ab.ca
  10.  
  11. In article <4ikq6p$io1@impsets.dash.com>, Jim Bosshardt <jbossha@dash.com>
  12. wrote:
  13.  
  14. > Hi, I am new and am about to pull my hair out over the supposedly simple 
  15. > recursion problem I have. The function is to take a number and raise it 
  16. > to a neg or pos power and return the value to main().  I need to take 
  17. > the following and make it a recursive function...
  18. > 
  19. > double power (double a, float b)
  20. > {
  21. >                         double power = 1;
  22.                           ^^^^^^^^^^^^^^^^^ 
  23. Huh?! You don't want to declare power to be a local variable if you are
  24. going to call it! Leave this out entirely.
  25.  
  26. >                         int i;
  27. >         
  28. >                         if (a == 0)
  29. >        pow = 0;
  30. >                         else if (b == 0)
  31. >        pow = 1;
  32. >    else if Ib > 0)
  33.              ^^ Did you mean to have b rather than lb here?
  34. >    {
  35. >               for(i = 1; i <= b; i++)
  36. >            pow *= a;
  37. >    }
  38. >    else if (b < 0)
  39. >    {
  40. >        b = -b;
  41. >        for (i = 1; i <= b; i+)
  42. >             pow *= a;
  43. >        return 1/pow;
  44. >     }
  45. >     return pow;
  46. > }
  47. > 
  48.  
  49. Remember, if power is to be recursive, you must call power somewhere
  50. within power. 
  51.  
  52. Judging from your code, you also want b to be declared an int, not a float
  53. - note what happens in your code if you, for instance, say
  54. y:=power(2.0,2.5);
  55.  
  56. Now, let's just consider positive integer exponents and leave the rest as
  57. an exercise.
  58.  
  59.  
  60. x to the power 0 is 1
  61. if n is greater than 0
  62.   x to the power n is x times (x to the power (n-1))
  63.  
  64. Now, translate that to C, add some stuff for negative exponents, and you're off.
  65.  
  66. -- 
  67. Douglas Martin                 d_martin@biomira.com
  68. Clinical Support Programmer    dmartin@freenet.edmonton.ab.ca
  69. Biomira Inc.
  70. 2011 - 94 St. Edmonton
  71.